#include <bits/stdc++.h>
// 2024/08/07
// tag: 递归
using namespace std;

int Last, Answer[1001];

// 递归函数，计算从1到L的所有数的和
int BackTracking(int L)
{
    // 如果已经计算过，则直接返回结果
    if (Answer[L] != 0)
        return Answer[L];
    int Cnt = 1;
    // 遍历从1到L/2的所有数，计算它们的和
    for (int i = 1; i <= L / 2; i++)
        Cnt += BackTracking(i);
    // 将结果存入数组中
    Answer[L] = Cnt;
    return Cnt;
}

signed main()
{
    // 输入最后一个数
    cin >> Last;
    // 输出结果
    cout << BackTracking(Last);
    return 0;
}